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Попередня вейвлет-обробка 

і використання методу головних компонент 
для вирішення задачі ідентифікації особи 
за фотографічним зображенням 


Розглядається задача розпізнавання за обличчям людини з використанням великих баз даних. 
Пропонуються і досліджуються два методи - головних компонент і метод виділення ознак за 
допомогою вейвлет-перетворення вхідних зображень з подальшим використанням головних компонент. 
Показано, що якість розпізнавання цих методів приблизно однакова, при цьому попередня вейвлет- 
обробка дозволяє значно зменшити кількість вхідної інформації, що важливо для роботи в режимі 
реального часу. 


Вступ та постановка задачі 


Одним із методів, які найбільш пророблені і часто використовуються для задач 
розпізнавання, є метод головних компонент (іноді його називають методом «власних 
векторів» або «власних осіб»), заснований на перетворенні Карунена-Лоєва (1-61. Він є 
прикладом того, як статистичні методи, що успішно застосовувалися в інших облас- 
тях, виявилися ефективно адаптованими до ідентифікації людини за її фотографічним 
зображенням. Найпростіший варіант представлення будь-якого цифрового зображення 
у вигляді вектора у просторі ознак передбачає розгляд значення кожного пікселя як 
координати окремої осі. Так, якщо зображення описується матрицею пікселів тхи, 
то розмірність такого простору буде рівна добутку т на п. В силу того, що зобра- 
ження облич людей досить схожі між собою, всі вектори, що описують зображення 
облич, розміщуватимуться у вузько обмеженій області вказаного простору. Тому при 
розв' язуванні задачі ідентифікації людини за фотографічними зображеннями її облич- 
чя опис і зберігання всього векторного простору є надмірним. Звідси ставиться задача 
побудови простору меншої розмірності, у якому описуються тільки зображення людсь- 
ких облич. Одним з варіантів є простір, базисними векторами якого служать головні 
компоненти всіх зображень облич, що містяться в ньому. Розмірність такого оптималь- 
ного простору наперед визначити неможливо, але вона набагато менше розмірності 
початкового простору зображень. Отже, застосування методу головних компонент 
дозволяє значно зменшити розмірність простору ознак, виділивши, таким чином, «ти- 
пові» образи, що належать усім зображенням. При використанні даного методу для 
ідентифікації осіб такими образами служитимуть фотозображення навчальної вибірки. 
Тобто за допомогою аналізу головних компонент вдається виявити різні мінливості у 
навчальному масиві зображень 1 описати ці мінливості за допомогою декількох змінних. 
Ці змінні є ( т х п )-вимірними векторами, які називаються власними. Якщо перетво- 
рити подібні вектори у зображення, то отримані картинки відображатимуть головні 
компоненти представленої навчальної множини (також звані «власні особи»). 
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Таким чином, шляхом зменшення розмірності простору базисних векторів, в яко- 
му знаходяться зображення, добиваються хороших показників розпізнавання зображень, 
близьких до навчальної вибірки. Отриманий один раз на основі представницької нав- 
чальної вибірки набір власних векторів використовується для кодування всієї решти 
зображень, які подаються зваженою комбінацією цих власних векторів. Іншими слова- 
ми, використовуючи обмежену кількість власних векторів, можна отримати покращену 
апроксимацію вхідного зображення, що потім зберігається в базі даних у вигляді век- 
тора коефіцієнтів, який одночасно слугує і ключем пошуку. 

Обгрунтування вибору одного з декількох можливих наборів базисних векторів 
описано в роботі |5|. На базі з 1316 зображень 504 людей продемонстровано перева- 
гу їх підходу до вибору безлічі базисних векторів і одержано точність розпізнавання, 
залежно від типів дослідів, на рівні 95-999/,. 

У роботі |6) проведено комплексне дослідження даного методу на базі зобра- 
жень 16 людей, 2500 фотографій яких були отримані за різних умов освітлення, при 
зйомці з різних відстаней, при різних поворотах голови, але за однакових умов до 
виразу облич та елементів зовнішності (борода, окуляри 1 т.д.). При зміні освітлення, 
ракурсу зйомки і масштабу рівень розпізнавання склав 9590, 83906 1 6490 відповідно. 
Для зменшення впливу на результат ідентифікації змін зачіски і фону оброблялася 
тільки центральна частина лиця. Швидкість роботи системи наближалася до режиму 
реального часу. 

Найбільш представницькі за обсягом експерименти наведені у роботі |7|. Дослі- 
джувалась ефективність застосування методу головних компонент при роботі з вели- 
кими базами даних, одна з яких складалася з 7562 зображень, що належать майже 
3000 чоловік. У ході експериментів були одержані 20 власних векторів із 123 випадково 
вибраних зображень для навчальної вибірки. Крім власних векторів у базі зберігала- 
ся інформація про стать, расу, приблизний вік людини, вираз її обличчя. На відміну 
від поліцейських баз даних, де використовуються лише два зображення одного об'єкта -- 
в анфас і профіль, в експериментальній базі було багато (більше десятка) зображень, 
що належать одній людині, але відрізняються різними виразами обличчя, зачіскою 1 
т.д. У роботі задекларовано отримання хороших результатів, наприклад, при експе- 
риментах з фронтальними зображеннями - тільки одне неправильне визначення на 
150 зображень. 

Для знаходження обмеженої, невеликої кількості власних векторів добре себе за- 
рекомендував метод 5УЮД-перетворення або розклад по сингулярних числах. За його 
допомогою досить швидко знаходяться власні К векторів для всього масиву навчаль- 
ної вибірки, яка складається з К (т х п )-вимірних векторів. По суті метод 5УП-пере- 
творення знаходить такий ортонормований підбазис в ( т х п )-вимірному просторі, 
що при проектуванні на нього всіх К заданих (т х п )-вимірних векторів отримаємо 
максимальну суму коефіцієнтів за середньоквадратичним критерієм. Отримані найстар- 
ші (головні) коефіцієнти зваженої комбінації цих власних векторів і несуть в собі ос- 
новну інформацію про зображення голови людини. 

Однією з задач розпізнавання є ідентифікація людини за фотографічним зобра- 
женням. У даній роботі ставиться задача розпізнавання за обличчям людини шляхом 
пошуку у великих базах фотографічних зображень облич людей. Для вирішення да- 
ної задачі пропонується і досліджується метод виділення власних векторів, а також 
метод виділення ознак за допомогою розкладення уаусіеїі-векторів, отриманих після 
угауєісі- перетворення зображень, у просторі їх власних векторів. Показано, що такий 
підхід дозволяє значно зменшити обчислювальні ресурси без втрати точності розпізна- 
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вання, що надзвичайно важливо для систем розпізнавання в режимі реального часу. 
Побудована система розпізнавання облич людей, яка включає формування навчальної 
бази зображень людей, виділення ознак на цих зображеннях та власне розпізнавання 
людей за їх фотозображеннями. За допомогою розробленої системи можна також ви- 
рішити задачу знаходження (формування) вибірки зображень із бази найбільш схожих 
на вхідну фотографію, з якої експерт може точно встановити особу шуканої людини. 


Побудова вектора ознак 


Нехай 
ге /(ху) ініьтівій, 2є(2:22),/-0,М-1), (1 
напівтонове зображення обличчя людини розміром ух п з М градаціями сірого ко- 
льору. Нехай (//; /5.../,) - навчальна вибірка таких зображень. Формування вектора 


ознак для кожного зображення виконується у два етапи. На першому етапі за допомо- 
гою перетворення уаусеіеї декорелюється вектор-зображення і таким чином значно 
зменшується кількість компонентів, якими задається зображення. На другому етапі фор- 
мується вектор ознак для зображення, розкладаючи вектори ууаусеіеі-коефіцієнтів, отри- 
маних на першому етапі, у просторі їх власних векторів. Розглянемо кожен з етапів 
більш детально. 

Перетворення ууауєеіеї. Фотографічні зображення облич людей є достатньо глад- 
кими, а значить, має місце велика кореляція значень інтенсивності пікселів. Ця влас- 
тивість дозволяє застосувати декореляційне перетворення 1, таким чином, значно змен- 
шити кількість коефіцієнтів, необхідних для ідентифікації зображення. Перетворення 
ууауєіеі було вибрано із міркувань його ефективності, доведеної на багатьох приклад- 
них задачах обробки зображень |3-10). 

Базис мауєіеї будується з перетворень деяких початкових функцій, ф і у, що 


називаються відповідно масштабуючою функцією і материнською у/аусіеї-функцією. 
Для двовимірного випадку розклад функції по вейвлет-базисах має такий вигляд 


НН НУ 
Лоу) є У, У, Акта СОву Ок У, У, У ФО, Он 
ізо щодо увк іншою /жооо (2) 
ИН 172 
нт ФОН МОГИ 0), 
де 
-2702 у ; 
фі) 227 "ФО" х- ії), 3) 
- 272 у ; 
у 0220 их). (4 
Значення К називається глибиною укауеіеі-розкладу функції, коефіцієнти Лі зу.» 
Ді збої з називаються коефіцієнтами перетворення маусіє!. 
Для зображення розміром 2" х 2" коефіцієнти угаусіеі-розкладу наступні: 
нн 
00,0 
НИ ИН ИЙ 
Лоощо» Йо 0» Йо,» 
НУ НУ НУ НУ УН УН УН УН УК УК УК УК 
Ж оо» 6 УЖ уаладтоз бро оз з Ро оз аз Моз ГІ : 
НИ НУ УН УН 172 12 
До 2712 У пада ВИ 2» Дю 2772 Й радо 2 До 2779 З й (5) 
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Схематично угауеіеі-перетворення зображення виглядає так (рис. 1). 


Перетворення уаусісі НИ 


т-2.1,/ 
16) р; 


Рисунок І - М/ауеїеі-перетворення 


Підмножини сукупності мауєіеї-коефіцієнтів (1), отриманих після перетворен- 
ня ухауеіеї для кожної тестової фотографії, будуть використовуватися для побудови 
простору ознак на другому етапі. Нехай Й/Т(//,) - (ум...уу,) - підмножина уаусісі-ко- 


ефіцієнтів для зображення /, . Вибір коефіцієнтів виконується в 2-порядку (рис. 2), 


який дозволяє впорядкувати укауеіеі-коефіцієнти за їх вкладом у відтворення оригі- 
нального зображення, причому кількість вибраних коефіцієнтів впливає на точність 
розпізнавання. 


Рисунок 2 - Порядок вибору коефіцієнтів уауеіеі-перетворення 


Розклад уаусіеі-коефіцієнтів зображень в просторі їх власних векторів. Мно- 
жину всіх векторів а, - И/Т(/,), отриманих на першому етапі, будемо позначати 


О, -(агаза,, ізілі| (6) 
з відповідною матрицею 
да Зо З 4 (7) 
Центром 0, назвемо точку а є К", котра визначається формулою: 
аз Іа "о (8) 
пут 
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Разом з а, будемо розглядати відцентровані відносно а точки: 


й,за,-а, ) 2Ї,п (9) 
і відповідну матрицю 
ма о З (10) 
Матриця А може бути подана у вигляді (101: 
ре , Ст 
Ка! 


який називається сингулярним розкладом матриці (5УД-розкладом). Такий розклад має 
наступні властивості: 
77111. - 32 іх 
АА і (2. ДУ; , Ду б ди 
- зах ху єбу, 


а Ах, зу; 


ДОР 
а узіг, розкапкА. 
Р ДОРА 


Використовуючи формулу (11), запишемо розклад стовпчиків матриці А по влас- 
них векторах у,: 


а, Уха Іл. (12) 
Ка! 


Виділимо у цьому розкладі перші 5 доданків, які відповідають першим 5 найбіль- 
шим власним векторам: 


а; 2 кий зач 5«Г, та - У ЛУ : (13) 


Ка 


Тоді для залишку А, , відповідно до відношення 


5? 


хіх збу, УкеМлачі 
Ка 
буде мати місце оцінка 
2 2 
й, - У мк Ху З ор 
Кезчі Кезчі 


Перші 5 коефіцієнтів у розкладі (13) і будемо називати вектором ознак для /-го 
зображення. 


Формування навчальної вибірки та розпізнавання 


Як зазначалось раніше, навчальна вибірка формується для навчання системи роз- 
пізнавати певні об'єкти. Навчальна вибірка має містити в собі інформацію для розпі- 
знавання, і чим повнішою вона буде, тим точніше буде відбуватися розпізнавання. 
У даній роботі був застосований наступний принцип побудови навчальної вибірки. При 
формуванні бази для десяти людей були зроблені фотозображення обличчя кожної 
людини під різними кутами та з різними фокусними відстанями. Дослідження пока- 
зали, що при збільшенні навчальної бази за рахунок фотографій, зроблених з різних 
фокусних відстаней, точність значно збільшилася. 
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Окрім створення навчальної вибірки для кожного обличчя людини, іншою важли- 
вою частиною є вибір розміру фотографічних зображень. Так, при використанні фото 
великого розміру можна більш точно виділяти такі ознаки: різноманітні відстані між 
характерними точками та відношення між ними; структуру шкіри обличчя; контури 
тощо, що дає змогу більш точно розпізнавати людей. З іншого боку, виникають додат- 
кові проблеми: 

1. Для обробки таких фотозображень необхідно витратити більше часу. 

2. Фотографію обличчя, що необхідно розпізнати, інколи неможливо зробити ве- 
ликого розміру, так, наприклад, при виділенні облич людей у натовпі їх розміри бу- 
дуть досить маленькими. 

Враховуючи ці зауваження, був обраний розмір для фотографій обличчя 64Ч64 пік- 
селів. При такому розмірі фотографій чітко видно всі частини обличчя: очі, ніс, губи, 
брова, а також додаткові особливості обличчя, наприклад родимки. При меншому роз- 
мірі фотографій починають зникати зіниці ока, що є дуже важливою ознакою. При 
незначному збільшенні фотографії додаткових особливостей не з'являється. Такий роз- 
мір вибрано також із міркувань застосування до зображень уауєіеі-перетворення. 

Для кожної фотографії із навчальної вибірки знаходиться її вектор ознак за до- 


помогою наведених вище алгоритмів. Нехай (у), у?,...У/) - вектор ознак для / -ї фото- 
графії з навчальної вибірки, і нехай фотографії для 1-ї людини містяться між номерами 
ЇЗі»бг-м, )» Де М, - кількість фотографій в навчальній базі 7-ї людини. Тоді вектором 


ознак для 7-ї людини будемо називати вектор у»: 


фар 

разі М, і 

Сукупність всіх векторів (м»,1 - 1, М) задає навчальну вибірку алгоритму розпізнаван- 
ня, побудовану за зображеннями облич М осіб. 


Розпізнавання людей за фотозображеннями їх облич відбувається за наступним 
алгоритмом. Для вхідного зображення /(х, у) виконуються ті ж перетворення, які за- 


стосовувалися для зображень з навчальної вибірки. Спочатку за допомогою формул 
(2) - (5) виконується перетворення мауеіей даної функції, а знайдені ууауеісі-коефіцієн- 
ти розкладаються у просторі власних векторів (13), таким чином, отримується вектор 
ознак для вхідної фотографії у/. Далі знаходяться відстані між отриманим вектором 
ознак і кожним із векторів навчальної вибірки, використовуючи Евклідову метрику: 


а о У Обомідізім. 
іч! 


Обличчя, яке відповідає вектору у», такому, що для відстані а" виконується умова: 
4" шптіпід"),і «1,М., буде називатися розпізнаним обличчям. Крім цього, виводи- 
ться певна кількість облич, найближчих до а". 

Для перевірки розглянутих вище алгоритмів було створено власну базу зі 102 фо- 
тографій облич 10 різних людей з різними фокусними відстанями та кутами нахилу. 
Кожна фотографія була віднормована до розміру 64Ч64 точок за відстанню між очима. 


«Штучний інтелект» 172010 81 


К Крак Ю.В., Кручинін К.С. 


Результати експериментальних досліджень 


У наведених нижче таблицях показані результати розпізнавання 20 фотографій, 
які не входять у навчальну вибірку. Якість розпізнавання регулювалася такими пара- 
метрами. 

При розпізнаванні з застосуванням ууауеіеї-коефіцієнтів з подальшою обробкою 
через 5УР: 

1. Кількість мауеісі-коефіцієнтів, які подаються на вхід алгоритму побудови ознак. 

2. Кількість компонентів у векторі ознак. 

При розпізнаванні з прямою обробкою зображення через 5УП: 

1. Вид вхідного зображення: колір, обробка фільтрами. 

2. Кількість компонентів у векторі ознак. 

Для кожного з проведених тестів наведена таблиця з коефіцієнтами подібності, 
отриманими для кожної тестової фотографії. Коефіцієнт подібності -- це процентна ха- 
рактеристика якості розпізнавання, що обчислюється за наступною формулою: 

а, у 
Фора 
де а, та д, - перший та другий елементи послідовності значень відстаней, відсортова- 


КоефПодібності - 100 - (100: 


них у порядку зростання, а також середній коефіцієнт подібності для проведеного тесту, 
який розраховується як сума коефіцієнтів подібності для кожної вірно розпізнаної 
фотографії, поділена на їх кількість вхідних зображень у тесті. 


Таблиця 1 - Тестування з використанням уаусіеї-коефіцієнтів 


Тест Мо 1 Тест Мо 2 | Тест Мо 3 Тест Мо 4 


Кількість 
ууауеіеі-коефіцієнтів 64 36 49 49 
Кількість компонентів 
у векторі ознак "У 20 20 15 
С - ці 

ср днин» овфинено 60,33 56,85 60,62 60,88 


подібності 


Кількість розпізнаних 
фотографій 
Тест Хо І 


20(10090) | 19(95906) | 20(10096) | 20(1009) 


Мо фотогр. 1 2 3 4 5 6 7 8 9 10 


КоефПодібності |55,46 53,33 |54,56 (54,74 (52,79 (55,82 (50,01 60,62 54,51 157,15 
Хо фотогр. | 11 12 13 14 15 16 17 18 19 20 


КоефПодібності |63,82 57,37 |66,13 (60,18 166,17 169,35 (76,27 (72,02 67,61 |53,56 


Тест Ме 2 
Мо фотогр. 1 2 3 4 5 6 7 8 9 10 


КоефПодібності  |65,84 (53,41 (58,25 |52,23 | нір. |55,43 (51,89 (56,34 (56,74 (58,39 
Хо фотогр. | 11 12 13 14 15 16 17 18 19 20 


КоефПодібності  |63,50 |54,43 |65,98 |62,75 |63,77 |70,39 69,15 (64,44 (64,35 (50,04 
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Тест Мо 3 
Мо фотогр. 1 2 3 4 5 6 7 8 9 10 
КоефПодібності (64,25 (53,62 (55,96 (53,38 150,18 (55,01 (52,01 57,80 157,39 158,06 
Хо фотогр. 11 12 13 14 15 16 17 18 19 20 
КоефПодібності (63,38 (55,05 (67,54 (63,63 165,56 (70,54 (76,37 |70,71 166,79 (55,28 
Тест Мо 4 
Хо фотогр.| 1 2 3 4 5 6 7 8 9 10 
КоефПодібності 64,73 153,55 56,03 (53,95 (50,21 55,32 52,09 (58,19 57,53 58,15 
Мо фотогр. 11 12 13 14 15 16 17 18 19 20 
КоефПодібності 63,56 (55,05 168,02 163,75 |65,89 (70,88 (76,90 (71,26 167,16 155,30 
Таблиця 2 - Тестування з прямим використанням 5УРр 
Тест Мо 1 | Тест Хе2 Тест Мо 3 Тест Мо 4 
Інформація, що Фільтр Собеля | Фільтр Собеля 
подається на 5УЇ) Сірий Фільтр з пороговою | з пороговою 
колір Собеля бінаризацією | бінаризацією 
0,078 0,5 
Кількість 
компонентів у векторі 30 30 30 30 
ознак 
М ПОДІЙ КОС ФЦІЄНІЯ І Брага 59,11 57,57 60,42 
подібності 
Кількість розпізнаних М і 5 й 
фототрафій 13(9096) | 19(9590) 20(10090) 20(10090) 
Тест Мо 1 
о фотогр. 1 2 3 4 5 6 7 8 9 10 
КоефПодібності (54,32 |54,89 | нір |52,83 (53,38 (57,14 | нір |61,8 (52,19 155,12 
о фотогр. | 11 12 13 14 15 16 17 18 19 20 
КоефПодібності 57,97 (59,36 (55,68 (56,23 |66,37 |70,09 168,31 (66,95 |67,07 |61,86 
Тест Ме 2 
Мо фотогр.| І 2 3 4 5 6 7 8 9 10 
КоефПодібності 62,27 53,66 | нір 53,34 161,07 |65,99 (54,41 162,68 161,05 158,12 
Мо фотогр. | 11 12 13 14 15 16 17 18 19 20 
КоефПодібності 61,99 (58,85 64,83 (70,08 169.35 (63,15 |70,18 (58,11 168,42 64,63 
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Тест Мо 3 
Мо фотогр. 1 2 3 4 5 6 7 8 9 10 


КоефПодібності |63,70 (55,00 (50,81 (52,56 | 58,10 154,32 (54,36 (55,15 (58,47 153,44 
Мо фотогр. 11 12 13 14 15 16 17 18 19 20 


КоефПодібності |64,19 (52,12 |58,48 (57,65 |61,86 163,30 168,48 (52,79 (59,12 (51,94 


Тест Мо 4 
Мо фотогр. 1 2 3 4 5 6 7 8 9 10 


КоефПодібності (59,13 (54,52 152,67 156,38 161,63 |63,33 152,37 164,13 (57,80 154,93 
Хе фотогр. 11 12 13 14 15 16 17 18 19 20 


КоефПодібності |63,74 (64,64 163,15 (60,27 161,26 |61,14 166,64 161,14 (69,76 159,27 


Висновки 


Згідно з результатами тестування, 5УП-розклад дозволяє отримати достатню 
точність розпізнавання при прямому застосуванні на зображенні. На точність при цьо- 
му сильно впливає освітленість. Введенням контурів вдається зменшити цей вплив. 
Введення бінаризації зображення з малим порогом виявляє шуми на зображенні: кіль- 
кість вірно розпізнаних фотографій збільшилася порівняно з тестами без бінаризації 
та мауеїеі-коефіцієнтів, а середній коефіцієнт подібності зменшився. Збільшення порогу 
для бінаризації привело до відкидання шумів на зображенні і при збереженні розпізна- 
вання показало високий середній коефіцієнт подібності. 

Попередня обробка зображення через ууауеіеі-перетворення дозволяє ефективно 


зменшити кількість вхідної інформації, що впливає на розмір матриці 4, яка вико- 
ристовується у 5У0-методі, без втрати при цьому точності самого розпізнавання. 


Використання мауєіеі-перетворення дозволяє зменшити розмір матриці 4 у десятки 
разів, що свідчить про ефективність і важливість такої процедури при вирішенні задач 
розпізнавання облич людей з великих баз даних в режимі реального часу. 

Подальші дослідження будуть спрямовані на удосконалення досліджуваних ме- 
тодів з метою покращення якості розпізнавання. 
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Ю.В. Крак, К.С. Кручинин 

Предварительная вейвлет-обработка и использование метода главньїх компонент 

для решения задачи идентификации человека по фотографическим изображениям 
Рассматриваєтся задача распознавания по лицу человека с использованиєм больших баз данньх. 
Предлагаются и исследуются два метода - главньїх компонент и метод вьщделения признаков с 
помощью вейвлет-преобразования исходньх изображений с дальнейшим использованиєм главньх 
компонент. Показано, что качество распознавания зтих методов приблизительно одинаковое, при зтом 
предварительная вейвлет-обработка позволяєт значительно уменьшить количество исходной информации, 
что важно для работь в режиме реального времени. 


Ти. У. Ктак, К.5. Кгиспіпіп 

УУауєеїеє Ргесопарикабіоп апд Меїпод ої Ргіпсіра! Сотропепі Юзіпе їог Ргобіет ої Нитап Касе 
Весоспійбоп Бу Ріокоргаріпіс Пппаєез РДесізіоп 

Тре ргобіег ої Битап Їасе гесоєпійоп міїб Ме ц5е ої Іагеєе Фаїаба5е5 15 соп5ідегайоп. Туго плекродя -- 
ргіпсіра! сопаропелпі апа плеїод ої Беагигез ехігасіоп їгог піша! ітаєс5 уаусісі-ігап5богтайоп мб Бе 
ГоПом-ир п5е ої ргіпсіра! сопропепі аге ргорозед апа іпуезіїваєса. Пе 15 5помтп Шаї гесовбпійоп диайу ої 
Фезе текодз 15 арргохітаїе іЧепіїса!, Бегем'їіб маауеіеї ргесопттриїайоп аПомує соп5ідегабіу 10 десгеазе ої 
іпійа! іпбогтайоп апапіїбу, ба! 15 парогіапі ог геа! (те тоде аррісайоп. 
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